Sydney - Australian police are investigating a brawl between a senator and a top aide that left blood on the walls of the Australian parliament.